﻿// 704 麦当劳.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>



/*
http://oj.daimayuan.top/course/5/problem/251


喜欢吃麦当劳的蜗蜗要在学校呆 n
 天，如果第 i
 天蜗蜗吃到了麦当劳，他可以获得 ai
 点快乐值。然而蜗蜗不能吃太多麦当劳，在连续的 m
 天中，他最多只能有一半的天数吃麦当劳。请问蜗蜗在这 n
 天中最多可以得到多少快乐值？

输入格式
第一行两个整数 n,m
。

第二行 n
 个整数 a1,a2,...,an
。

输出格式
一行一个整数表示答案。

样例输入
4 3
1 2 3 4
样例输出
5
数据范围
对于 100%
 的数据，保证 2≤n≤100000,2≤m≤8,1≤ai≤10000
。
*/
int main()
{
    std::cout << "Hello World!\n";
}
 